STRICT POLYNOMIAL FUNCTORS AND MULTISETS 
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Abstract. We prove a generalisation to any characteristic of a result of Macdonald that 
describes strict polynomial functors in characteristic zero in terms of representations of the 
groupoid of finite sets and bijections. Our result will give an analogous description in terms 
of finite multisets and an extension of the notion of bijection appropriate for multisets. A 
projected application is to the description of strict polynomial monads that will give a notion 
generalising (linear algebra) operads. 

Over fields (or more generally (commutative) rings) of characteristic a result of Macdonald 



(cf. | MD95 , App. LA:5.3]) gives an equivalence between the category of strict polynomial functors 
(i.e., functors F from finitely generated projective modules to arbitrary modules for which the 
structure maps Hom(P, Q) Hom(FP, FQ) have been given the structure of polynomial maps) 
to the category of S-modules; collections {Af„} of S„-modules for each n > 0. This relation 
with the symmetric groups provides the study of the category of strict polynomial functors 
with a heavily combinatorial fiavour which becomes even more pronounced if one instead of E- 
modules considers the equivalent category of representations of the groupoid of finite sets and 
bijections. It is the purpose of the current article to give an analogous description of the category 
of strict polynomial functors over any commutative ring. Very roughly speaking this description 
is obtained by replacing finite sets with finite multisets and bijections with a notion that we shall 
call multijections. (Note that this is not the only "algebraic description" of strict polynomial 
functors; they also correspond to collections of modules over Schur algebras. Our contribution 
is to give a description close in spirit to Macdonald's.) 

Even though there is a strong analogy between sets/bijections and multisets/multijections 
there is one important conceptual difference in that bijections are always invertible whereas 
multijections are not (they do have the property that a multijection endomorphism is an iso- 
morphism but there are multijections also between some non-isomorphic multisets). This has 
as a consequence that in the category of representations of multisets that will turn out to be 
equivalent to the category of strict polynomial functors one will have for a multijection / two 
maps /* and /* acting on the representation in question. These will be inverses to each other 
when / is invertible but will not be in general. There will be certain relations between their 
composites most of which serve to make the r epresentations be special cases of the notion of 
Mackey functors introduced by Dress (cf. | Dr73| ). There is a small subtlety in that the category 



of finite multisets and muiltijections is not a based category in Dress' sense but only gives rise to 
one; we shall describe the precise relationship. Furthermore, these functor will fulfill one further 
property: Each multijection has associated to it a degree, a positive integer and we will also have 
the relation /*/* = deg/; we shall call such functors Hecke-Mackey functors and our result is 
that the category of strict polynomial functors is equivalent to the category of Hecke-Mackey 
functors on the category of multisets and multijections. 

We give the precise relation with the Macdonald description by showing that over a Q-algebra 
our notion is equivalent to that of S-module, a collection of I]„-modules. From our point of view 
it is more natural to say that one may restrict attention to multisets all of whose elements have 
multipHcity one, i.e., ordinary sets. The same idea of proof also shows that in a p- local situation 
one may restrict attention to sets all of whose multiplicities are powers of p. 

We feel that that our description is interesting from a purely representation-theoretic view 
point and that it would for instance be interesting to compare our description with the approach 
using Schur algebras (which has been much further developed). Partitions, which to us will 
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simply be a special kind of multisets, appear very explicitly in the theory of Schur algebras and 
it is not clear if these appearances can be related to the role they play in our theory. We would, 
however, like to point out that the main application we have in mind goes in a different direction. 
In a sequel we shall use the description of this paper to introduce the notion of Schur operad 
which will then be proven to be equivalent to that of strict polynomial monads. This gives 
nothing new in characteristic but will allow us to give an operadic description of for instance 
p-Lie algebras which is not covered by ordinary operads. These ideas will also be seen to give 
(yet another) algebraic framework for describing the homology operations on infinite loop spaces. 

Conventions: Throughout this article we shall let i? be a commutative Noetherian ring. 

1 Preliminaries 
1.1 Multisets 

To us a multiset shall be a function from the class of all sets to N, the set of non-negative 
numbers, which is zero outside of a subset. The value of the function on a set will be called the 
multiplicity of the multiset at the set. We shall say that the multiset is supported in a set S if it 
is zero outside it. The support of a multiset is the set where it is non-zero, we shall then also say 
that the multiset is supported on its support. If 5 is a multiset we shall denote its support by S_ 
and then we shall denote the restriction of 5 to S by jUg . A multiset is completely determined by 

and conversely any N-valued function on a set can be extended by zero outside the set to give 
rise to a multiset. By abuse of language we shall consistently confuse these two descriptions (it is 
very convenient to have the function defined on all sets which is why we need two descriptions). 
We shall also consider each set S as a multiset by the condition that the support of fis is S and 
that /zs is identically 1 on S. In particular, using the iis point of view a multiset is also a set 
(as /Us is) and so we will have no problem with considering multisets of multisets. Furthermore, 
a multiset T is a subset of a multiset S if T(s) < S{s) for all sets s. We define the product, 
S xT, by the condition that {S x T){w) is zero unless w has the form w — (s,t) in which case 
{S X T){w) := S{s)T{t). Similarly, we define the disjoint union of two multisets S and T as the 
multiset whose support is the disjoint union of the supports and whose multiplicity on the copy 
of S_ is given by the multiplicity function of 5* and similarly for the copy of T. 

We shall mainly be interested in finite multisets, that is, multisets with finite support and for 
such a multiset S its cardinality is defined to be \S\ := ^ses ^^s(^)■ shall also use standard 
set-theoretic notation for multisets in cases where the meaning can be easily inferred. So we may 
for instance express the cardinality of a multiset S as X^ses ^ where it is hence understood that 
the sum is summed with multiplicities. More generally for a finite multiset S of elements of a 
commutative monoid we mean by X^jjgs s the sum ^f^s l^sit)t. 

If S and T are multisets we define their sum by {S + T){x) := S{x) + T{x). This makes the 
set of multisets supported in a fixed set an abehan monoid (more precisely it is the power of N 
over the set). 

If S and T are finite multisets then a multijection from S to T is a map f:S_ ^ T such 
that fJ:T(t) = S /■(.,)=/, foi' t & T- It is clear that if g-21 ^ U_ is the underlying map of 
another multijection then the composite g o f is the underlying map of a multijection which we 
shall call the composite of / and g. From this it is equally clear that the finite multisets and 
the multijections between them form a category, S^^. Note that the multijection as well as the 
multiset T is determined by the map / and conversely, given a finite multiset S and a map of 
sets f:S_—*Twe can define /jIt by fJ^rit) = X^sg/-i(t) Ms(s) and then / becomes a multijection. 
We shall call this multijection the induced multijection. Note further that has a symmetric 
monoidal structure; the disjoint union of multijections is again a multijection. A multijection 
/S — > T will be called final if the support of T consists of a single point. It is then clear that 
every multijection decomposes, up to isomorphism and in an essentially unique way, as a disjoint 
union of final multijections. 
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Isomorphism classes of finite multisets correspond exactly to unordered partitions. We 
shall now describe an association of a specific representative to each unordered partition. If 
. . . , fc"*"] is an unordered partition then we associate to it the multiset with support in the 
positive integers that gives 1, 2, . . . , ni multipHcity 1, rti + 1, . . . , ni + 712 multiplicity 2 etc. We 
shall adopt the custom of similar situations and in fact let [1"^ , . . . , fc"''] mean both the partition 
and this multiset representative. (Note that thus [n] means {1, 1,1,...,!} which differs from a not 
uncommon notation where it is used for {1, 2, . . . , n}. We will instead have [1"] = {1,2,..., n}.) 

We shall also need to consider ordered partitions that we shall identify with finite multisets 
supported in the non-negative integers. The notation [ni,n2, . . . ,nk], rn non-negative integers, 
will sometimes be used for the partition which has multiplicity m ai i, 1 < i < k and zero 
otherwise. (This gives a sHght notational clash in that for instance [n] could denote both an 
unordered and an ordered partition, this should not however cause any confusion.) 

Proposition 1.1 Every multijection can be written as a composite of isomorphisms of multisets 
and the disjoint union of a final morphism of the type [ni, 712] — > [rii + 712] with identity maps. 

Proof: This is clear as every multiset is isomorphic to an ordered partition and every multi- 
jection can be written as the composite of maps a — > /9 that are bijections outside of one point 
of P and those in the latter category is a composition of such, such that the cardinality of the 
fibres are 1 or 2. □ 

A multi-map from a finite multiset a to a (multi)set S' is a submultiset T of a x S such that 
projection on the first factor is a multijection. Just as for functions we shall sometimes make a 
distinction between the multi-map and its graph which is / considered as a submultiset of a x S'. 

Remark: This definition is in analogy with the definition of a function on sets as a subset of 
the product such that projection on the first factor is a bijection. Intuitively, if a multiset can 
be thought of as a set with elements repeated according to their multiplicity, then a multi-map 
may take different values on different copies of the same element. The multijection which is the 
projection on the first factor is then the smallest multijection needed to make this function one- 
valued on the underlying set. A map on the other hand does not allow this. Note furthermore 
that there is no natural way of composing multi-maps. 

A multi-map is a map if the projection on the first factor is actually an isomorphism. A 
multi-map is a bimultijection if the projection on the second factor is also a multijection. Note 
that multi-maps a ^ S may be identified with isomorphism classes of diagrams a ^ 7 — > S', 
where a ^ 7 is a multijection and 7 ^ S* is a map whose underlying function 7 — * is injective 
on the fibres of a ^ 7. 

We shall need the following generalisation of shuffles to the multiset situation. 

Definition 1.2 If f: P ^ is a map from a finite multiset to the class of Bnite multisets and 
a :— J2s£i3 fi^) then the multi-shuffle associated to f is the induced multijection Osef3,f{s) a} 
If we want to be more speciBc we shall call it a /3-heaped multi-shuffle. 

1.2 Hecke-Mackey functors 

We recall (cf., |Dr73| , §4]) the definition of a based category making the trivial modification that 
we only require that there be a finite number of isomorphism classes in each component. 

(Ml) A has finite limits and finite coproducts, 

(M2) the two squares of a diagram 

X' — > Z' < — Y' 

X — > xilY i — Y 
^Note that according to the general principles f{s) will appear npis) times in the disjoint union. 
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are cartesian precisely when the top row is a coproduct, 

(M3) there is a finite set of isomorphism classes of indecomposable objects in each component of 
A and every object of ^ is a coproduct of indecomposable objects, and 

(M4) for indecomposable Z and Z' , Hom^(Z, Z') is finite and an endomorphism of an indecom- 
posable object is an isomorphism. 



As is essentially noticed in |Dr73| a based category is determined by its full subcategory of 



indecomposable objects. We shall need to make this explicit as well as giving a characterisation 



of that subcategory. For that recall (cf., |BDFP, Def. 5.2]) that a category has weak fibre products 



if for every pair of morphisms with the same target there are a finite number of commutative 
squares with the left and bottom maps equal to the two given ones and such that any other 
square with this property factors uniquely through precisely one of them. 

Definition 1.3 An atomic category is a category A with the following properties. 

(Al) A has weak Bhre products and a final object and no initial object, 

(A3) there is a finite number of isomorphism classes of objects in each component of A, and 

(A4) Hom_4(Z, Z') is finite for any objects Z and Z' of A and an endomorphism of an object is 
an isomorphism. 

We shall now see that these two notions are essentially the same. 

Proposition 1.4 The full subcategory of indecomposable objects of a based category form an 
atomic category and for each atomic category there is a, unique up to equivalence, based category 
whose full subcategory of indecomposable objects is equivalent to the given atomic category. 



Proof: Start with a based category. By (Ml) (cf., last paragraph of |Dr73, p. 202]) any map 
from an indecomposable object to a coproduct factors through one of the factors. From this the 
axioms for an atomic category are immediate. Furthermore, again from (Ml), if Xi, . . . , X„ and 
Yi , . . . , Ym are indecomposable then 

Hom([] , U ) = II n , Y, ) 

i j j i 

which shows that the category is determined up to equivalence by the full subcategory of inde- 
composable objects as well as giving a recipe for constructing a based category given an atomic; 
its objects are sequences (possibly empty to get an initial object) (Xi, . . . , X„) and morphisms 
are given by the above formula (alternatively one gets an equivalent category by using finite 
multisets of objects) and one checks easily that one gets in this way a based category which 
contains a full subcategory equivalent to the atomic one consisting of sequences of length 1. □ 

Given an atomic category A we shall call the based category obtained in this way the based 
hull of A and denote it BA. 



Recall also (cf., |BDFP, p. 245]) that for a category A with weak fibre products one defines 



a new category NQ^ with the same objects as A and where morphisms from AtoB are formal 

sums of isomorphism classes of pairs of maps A 'J— C — ^ B with composition bi-additive and 
given by fibre products on pairs of morphisms (formal sums are needed as the fibre product 
gives several maps because the fibre products are weak). We shall refer to the basis elements 
as the primitive morphisms. Further if / = id, the notation will be used for the morphism 
and if g — id the notation /* will be used. In general the morphism equals the composite <?*/*. 
Recall also that if A has fibre products then QA denotes the category where the morphisms 
are isomorphism classes of pairs A ^ C ^ B (as su ms are not necessary). These different 



constructions are tightly related. For that recall that |BDFP| , Def. 5.3] defines the notion of 
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Mackey-functor for a category with weak fibre products (which is like the Mackey-functor of 



|Dr73| only that it is additive only over morphisms not over objects). 

However, as we are going to deal with Morita equivalences we would need to deal with both 
right and left additive functors. Now, NQ^ and VA are isomorphic to their opposite categories. 
In fact, the functor which is the identity on objects and takes the (class of) the morphism 
A<^B^C to C^B^A obtained by exchanging the morphisms induces an equivalence 
between NQ^ and NQA" resp. VA and VA" . This very natural anti-auto-equivalence allows us 
to switch freely back and forth between right and left modules. We shall do this without further 
mention. Nevertheless we should make a choice and it seems that most of our formulas become 
nicer if we let a Mackey-functor be a covariant functor with the required properties and we use 
the term left Mackey-functor for the covariant version. 

Proposition 1.5 Let A be an atomic category. 

i) NQ^ is equivalent to a full subcategory of QBA. 

a) For any semi-additive category C (cf., |BDFf , Def. 4.1]) the following data are all equiva- 
lent: 



A Mackey-functor on A with values in C in the sense of I^DFF\] 



• A Mackey-functor on BA with values in C in the sense of [DrTL]. 

• An additive functor QBA C. 

• A functor NQ^ C that is additive on morphisms. 

The correspondence is induced by the canonical functors between these categories. 



Proof: The first part is clear and the second is clear using |BDFP, Thm. 5.8-9]. 



In the future we shall freely pass back and forth between these different ways of looking at a 



Mackey-functor. In analogy with \ Dr7i , §4] we define for X an object of ^, an atomic category, 
Q{X) to be the free Z-module of isomorphism classes of maps Y X. We make ft into a 
Mackey-functor by associating to a:Y ^ Z the map a*: fl{Y) il{Z) given by [/3] [a o /?] 
and a*:n{Z) — > fi(F) by mapping [(3] to the sum of the pullbacks of it along a. Just as in 

[lDr73| , Prop. 4.2] any Mackey-functor M has an action of given by [X -^Y]a ■.= p,{p*a) for 



a e M{Y). 

Definition 1.6 Let A be an atomic category. A degree map is a map that associates a non- 
negative integer deg(a) to every morphism of A such that 

• deg(a/3) — deg(a) deg(/3) for all composahle morphisms a and (3 and 

• deg(a) = deg(ai) where a is a morphism and the ai are the pullbacks of a along some 
other morphism. 

If A has a degree map, deg, then we may define a Mackey-functor D, the degree functor, with 
D{X) = Z, a* is multiplication with deg(a) and a* is the identity map. As always this gives an 
action of on 13 which amounts to the map Vl ^ D taking X ^ Y to its degree which is then 
a map of Mackey-functors. 

Definition 1.7 Let A be an atomic category with a degree function. A Hecke-Mackey-functor 
with values in an additive category B is a Mackey-functor from A to B for which f3*(3* is multi- 
plication by deg(/3) for all morphisms (5 of A or equivalently that the action of O on tie functor 
factors through the map from Q to the degree functor of A. 

Remark: i) The definition clearly does not have to make a reference to fl and the degree functor. 
The reason why we have introduced them will be clearer when we discuss the homology Schur 
operad associated to a topological operad. There it will be seen that the condition that /3*/3* is 
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multiplication by the degree is true because we consider homology but would not be true for a 
generalised homology theory. We hope to return to this point. 



To avoid confusion with the use of the term "semi-additive category" of |BDFP, Def. 4.1] we 
shall call a category whose Horn-sets are given the structure of commutative monoids with com- 
position bi-additive rigoids? One may describe also Hecke-Mackey-functors as additive functors 

from a rigoid and we shall now show how this is done. Let A C — ^ B be a diagram in an 
atomic category. We then get a map from C — ^ D to one of the components of the product of 
A and B (i.e., one of the elements of the weak fibre product of A and B over the final element). 
We shall say that ^ ^ C ^ i? is a graph if h is an isomorphism. We now define VA to be 
the category whose objects are the same as of A and whose morphisms are formal sums (i.e., 
non-negative integer linear combinations) of isomorphism classes of graphs. The composition 

is the same as that in NQ^ with the difference that a digram A C — ^ B is replaced by 
A < — D — > B multiplied by deg h, where p and q are the projections. Again we shall call 
the basis elements the primitive morphisms. Almost by definition we have an additive functor 
NQ^ VA which is the identity on objects and maps A ^ C ^ B to deg h times A ^ D ^ B. 

Proposition 1.8 A Mackey-functor on an atomic category with a degree function A seen as an 
additive functor on NQA is a Hecke-Mackey-functor precisely when it factors through NQA 
VA. 

Proof: Using the notations in the preceding paragraph we have 

9*f* = {qh)^{ph)* = q^Kh*p* 

and a Hecke-Mackey-functor maps it to deg h q^p* which means that it factors through VA. On 
the other hand if Mackey-functor factors through VA then maps to deg h which means that 
it is a Hecke-Mackey-functor. □ 

The prototypical case of an atomic category and a degree function is obtained by considering 
a finite group G and a set Q of subgroups closed under conjugation and intersection and let 
V{G,G) be the category of transitive permutation G-actions whose stabilisers are contained in 
G- The degree function is given by letting deg(5' T) be the cardinality of any fibre of 5 — > T. 
Associated to this example is also a prototypical Hecke-Mackey-functor namely the one that to 
a permutation set S takes the G-permutation representation, Z[S'], on it. To a map f:S^T 
one lets /* be the map /*[s] — [/(s)] and f*[t] = X]se/-i{t} I'^]- (This is also the motivation for 
the use of the name of Hecke as endomorphism algebras of permutation modules will soon be 
seen to be involved.) Note that as the definition of /* and /* does not use inverses we also get 
a Hecke-Mackey-functor by 5 i-^ N[S'], where N[S'] is the free abelian monoid on S. 

We shall be interested essentially in one example of this construction namely when the group 
is S„, the group of permutations on n letters, and 5„ consists of the subgroups that fix some 
partition of [1"]. In fact our main interest will be in a category that is equivalent to it, namely 
the category of multisets of cardinality n and multijections between them. To any such 
multiset we associate the S„-set E" := Hom^M ([!"■], a) with E„ acting on [1"] by the inverse of 
the natural action. We denote by the category of finite multisets and multijections between 
them. It is the disjoint union of the S^. 

Proposition 1.9 The functor a i-^ E" is an equivalence of the category of multisets of cardi- 
nality n and multijections with the category P(E„,<Sn). It takes the monoidal structure of S^^ 
to {S, T) ^ 

Er^i-f-n ^TijnxYin (5' X T) for S £ 7^(S^,<Sm) and T G 7^(Syi, (S^i). Finally^ the degree 
function of 7^(E„,5„) is transferred to deg(a —>/?) = (^), where for a finite multiset a we put 



a\ := Y\ tJ.a{s)l and K ) = ^. 

sea ^ ' 



^So that a rigoid with one object is a semi-ring, now often called rig. 
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Proof: We define a quasi-inverse in the following manner. Given a transitive I]„-set S we 
consider the set T of orbits of the action of I]„ on S" x [1"]. Each such orbit maps equivariantly 
onto S and in particular its cardinality is divisible by the cardinality of S. We then define a 
multiset T supported on T by ^T(i) = lil/l'S'l- Given a multiset / of cardinality n we get a map 
Hom^K ([!"], /) X [1"] / that maps (s, ip) to ^p{s) which is easily seen to induce an isomorphism 
of the multiset associated to the S„-set Homgn ([!"], /) and /. Conversely given an object S of 
7'(I]„,iS„) we have a map S Hom^fi ([!"], S* x^^ [1"]) which takes s G S* to z i— > (i, s) which is 
easily seen to be a bijection. 

As for the degree function, by multiplicativity, if — > 7 is a final multijection, then deg(a — > 
f3) = deg(a ^7)/ deg(/3 7) and deg(a 7) by definition equals the cardinality of S" which 
is easily seen to equal |a|!/Q;!. Finally, we deal with the monoidal structures. If a and /9 are 
multisets of cardinality to and n respectively then a multijection [1™+"] — > a U /3 gives rise to 
a partition of [1™+"] in one part of size m and another of size n. On the first part we get a 
multijection onto a and on the second part one onto /3. Conversely, any such partition together 
with a pair of multijections give rise to a multijection [1™+"-] — > aCJ/3. This makes the description 
of the induced monoidal structure on 'P(S„,iS„) clear. □ 

Mainly with the case of in view we shall mean by a symmetric monoidal atomic category 
an atomic category with a symmetric monoidal structure such that ^40— preserves weak 
fibre products for all objects A. Furthermore, if the category also has a degree function we shall 
say that it is compatible with the monoidal structure if deg(/05) = deg(/) deg{g). 

Proposition 1.10 i) If A is a symmetric monoidal atomic category then there is a canonical 
symmetric monoidal structure on "NQA making f ^ f* and f ^ f* monoidal functors. If A has 
a degree function compatible with the monoidal structure then DA has a symmetric monoidal 
structure making the canonical functor NQ^ VA symmetric monoidal. 

a) The disjoint union makes a symmetric monoidal atomic category whose degree function 
is compatible with the monoidal structure. 

Proof: The first part is a simple verification left to the reader. As for the second the preserva- 



tion of weak fibre products is clear or can be inferred from Proposition [LS| and the compatibility 



with the degree function also follows from Proposition I.E. □ 



1.3 Almost right exact functors 

We need an extension result for functors that is well known for additive functors. For this we 



need to use part of the Dold-Puppe construction (cf., | DP61 |) of left-derived functors of a non- 
additive functor. Recall that the left-derived functors of a functor from an abelian category A 
with sufficiently many projectives to another abelian category is obtained as follows: For an 
object A of ^ we take a projective resolution P. ^ A of it, turn it into a simplicial object A(P.) 
through the Dold-Puppe construction, apply the functor to its components, consider the complex 
associated to this simpHcial object and then finally take its homology; LiF{A) := Hi{F{A{P.))). 

We shall only be interested in the right-most derived functor, LoF{A) and it only depends 
on the first two steps of the resolution which allows for the following more direct formulation. 
An s-display in an abelian category A consists of three objects Ai, Aq, and A of A, two maps 
do, di: Ai — + Aq, one map sq: Aq —^Ai, and one map e: Aq A with the relations diSQ = diso = 

idpg and for which Ai oq Aq — > A makes A the coequaliser of 9o and di. Putting A'^ :— kerc^i 

we get an ordinary presentation A[ — > A and conversely given such a presentation 
we may construct an s-display by putting Ai :— A[^Ao and let di and so be the projection 
resp. inclusion on the last factor. This shows that the category of s-displays is equivalent to the 

category of exact sequences A'^ Aq ^ A ^ 0. If Ai and ^0 are projective we shall speak of 
an s-presentation {of A). 
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If F is a functor from A to some other abelian category we shall say that F is almost right 

exact if for every s-display {Ai, Aq, A,do,di,So,e), F{Ai) fj^)F{Ao) F{A) is a coequaliser (or 
equivalently that 

(FiA,), F{Ao), F{A), F{do), Fid,), F{so),F{e)) 

is an s-display). 

If A has enough projectives and F is a functor from A to some other abelian category we 

define LoF{A) , for A an object of A, as the coequaliser of F{Pi ) F{Po) of an s-presentation for 
A. A crucial step in the proof that the derived functors do not depend on the resolution chosen 
is that homotopies between maps of complexes correspond to homotopies between the associated 
simphcial objects. The notion for s-presentations that corresponds to homotopies between maps 
between presentations can not be directly formulated in terms of the s-presentations themselves 
but needs the next step in the simplicial object A(Pi — ^ Pq). As we shall make no use of the 
full particulars of such a correspondence we leave the details to the reader. For our purposes it 
is enough to note that a homotopy h: Pq Q'l between maps f.g: (P[ Pq) {Q'l — » Qo) of 
presentations induces a map ho: Pq Qi for which diho = /o and doho = go which implies that 
LoF{f) = LoFig). 

We have a canonical natural transformation LqF — > F which is an isomorphism on projective 
objects of A. Note furthermore that the definition of LoF{A) gives an extension of a functor 
F defined only on the full subcategory of A whose objects are the projective objects of A. The 
following proposition justifies calling such an extension the almost right exact extension of F. 

Proposition 1.11 Let F be a functor from an abelian category A with sufEciently many pro- 
jectives to anotlier abelian category. Then F is almost right exact precisely when the natural 
map LoF F is an isomorphism. In particular the almost right exact extension of a functor 
defined on the full subcategory of projective objects of A is almost right exact. 

Proof: Given an exact sequence A'^ — > — > ^ — > we may construct a commutative diagram 

P{ ^ Po ^ A ^ 

i I II 

A[ ^ Ao ^ A ^ 

with exact rows, the map Po Aq surjective, and P{ and Pq projective. This induces a map of 
displays 

F{Pi®Po) ZZ FiPo) ^ LoF{A) 

where by assumption the upper row is a coequaliser. Assume now that LoF{C) F(C) is an 
isomorphism for all C . This implies that F{P) F{B) is surjective for any projective object P 
and surjective P ^ B. Hence F{Po) — » F{Aq) is surjective and a simple diagram chase shows 
that the lower row is a coequaliser. 

Conversely, if the lower row is exact for ah s-displays then F preserves surjective maps so 
F{Po) -'^(^o) is again surjective and then a diagram chase concludes also in this case. The 
last part is then obvious. □ 

Let us now switch to the case when A is the category of finitely generated i?-modules over 
some Nocthcrian ring R and the target category is the category of all i?-modulcs. Starting with a 
functor defined on finitely generated i?-modules we may extend it to the category of all modules 
by writing an arbitrary module M as a directed limit of finitely generated modules, M = lim Ma, 
and then put F{M) := limF(M„). This gives a well-defined extension as R is Noetherian, the 
category of i?-modules is equivalent to the category of ind-objects of the category of finitely 
generated i?-modules. Starting with a functor defined only on the category of finitely generated 
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projective modules we may first consider its almost right exact extension to finitely generated 
modules and then extend it to all modules. The crucial property needed for this extension is 
that the category of all i?-modules is equivalent to the category of ind-objects of the category 
of finitely generated modules (cf., [ )RD| , App. Prop. 2]). The two properties that is used in that 
proof is that every i?-module is an inductive limit of finitely generated i?-modules and that 




where [d) and (Hj) are inductive systems of finitely generated modules. By a slight abuse of 
language we shall call that final extension the almost right exact extension and generally we shall 
say that a functor defined on all i?-modules is almost right exact if it preserves s-displays and 
commutes with inductive colimits. 

Finally, it is clear that a functor defined on the category of finitely generated projective 
modules is determined by its restriction to the full subcategory of finitely generated free modules 
and that any such functor defined only on the subcategory has an extension to projective modules; 
we shall use this fact without further mention. 



1.4 Divided power functors 

The divided power functors will play a fundamental role in what is to follow and in this section 
we shall recall and establish some of its basic properties. The quickest way of constructing them 
is probably as the homogeneous components of the free divided power algebra on the module in 



question. Hence recall (cf., [ Elo63 |) that a divided power algebra is a commutative augmented 
i?-algebra A, R a commutative ring, with operators 7„ from the augmentation ideal Ia of A to 
A fulfilling the identities of r i— > r"/n\. The free divided power algebra r(M) on an i?-module 
M is positively graded being R in degree 0, M in degree 1, and the degree n-part r"(M), n > 0, 
generated as i?-module by the 7„(to), m £ M — T^{M). Using this we can show that r" (— ) is 
an almost right exact functor. 

Proposition 1.12 i) The functors r"(— ) are almost right exact. 

a) The tensor product of almost right exact functors is almost right exact. In particular 
r"i (-){g)r"2 (-){g) • ■ • (gjr"" (-) are almost right exact. 

Proof: If Mi Mq ^ M ^ is exact then r(Mo) r{M) is surjective and the kernel is the 
ideal generated by the image in r(Mo) of the augmentation ideal r+(Mi) of r(Mi). Indeed, the 
surjectivity is clear as by universality r(Af ) is the smallest divided power subalgebra of itself that 
contains M and the description of the kernel follows from the fact that the ideal generated by 
the image of r+(Mi) is a divided power ideal and hence the quotient is a divided power algebra 
and we conclude by universality of T{M). 

Furthermore, as the tensor product of two divided power algebras has a divided power struc- 
ture compatible with the given ones we have that r(M0M') = r(M){g)^r(M'). Hence, if 
Af{0Afo^Mo M is an s-display then we have that r(M(0Mo) = r(Af{)0^r(Mo) and 
hence the coequaliser of r(Af(0Mo) :^r(Mo) is r(Mo) modulo r(Afo)r+(M{), i.e., the ideal 
generated by (the image of) r+(M{) which, as we have just seen is r(M). 

That the divided power algebra commutes with directed colimits follows directly from the 
universal property. 

As for tensor products of almost right exact functors being almost right exact this is trivial 
for commutation with directed colimits and easy for preservation of s-displays (and is a very 
trivial part of the Eilenberg-Zilber formula). □ 

Remark: i) By the same argument we get that for instance the symmetric powers are almost 
right exact. 



ii) The almost right exactness (and in fact right exactness) is also established in |Ro63, 
Thm. IV. 5] and is then used to show that the kernel of r(Mo) —> T{M) is the ideal generated by 

r+(Mi). 
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When the module is projective we have a well-known alternative way of describing the divided 



power functors that we also shall make use of (cf., |Ro63, Prop. IV. 5]). In fact, if P is a projective 
module, then r"(P) can be identified with the invariants under I]„, the symmetric group on n 
letters, acting by permuting the tensor factors of P®". The map is given by taking 7n(p) to 
p p ® . . . ® p e p®". That it is an isomorphism r"(P) (p®")S„ -g jj^Qg^ easily seen by 
first reducing to P = P'" for some positive integer m by first writing P as a direct factor of a 
free module and then using commutation with direct limits. For RJ^ one reduces to R by using 
behaviour of the divided power with respect to direct sums and finally that case is trivial. With 
essentially the same type of argument one also shows that r"i (P){g)r"2 (P)0 • • • ^r"'' (P) is 
the module of invariants of the action of S„i x I]„2 x • • • x Y^j^^ on P®", n = ^ ■ rii. 
We take the opportunity to introduce the notation 

r"(Af) := r"i(Af)0r"^(Af){g)- • •{g)r"'=(M), 

where a is the ordered partition [rii, n2, . . . , nfe]. In fact r"(— ) can be canonically extended to 
any finite multiset. Indeed, for a multiset a of cardinality n we put, for a projective P-module 

r"(P) := (e,eHo„.,.([i-^],a)^^")''" ■ (1-13) 

We then shall also, without further mention, extend r"(— ) to all P-modules as an almost right 
exact functor. 

Using a sHghtly different way of viewing r"(— ) we can provide it with a structure of Hecke- 
Mackey-functor. 

Proposition 1.14 i) Let G he a Unite group and Q a set of subgroups of G closed under 
conjugation and intersection. Then the Hecke-Mackey-functor S ^ N[S'] from V{G,G) to the 
category S{G) of additive representations of G on commutative monoids induces an equivalence 
of categories from W{G, Q) to the full subcategory of S{G) whose objects are of the form N[S'] 
for S G F{G, G)- Differently put S ^ N[S'] is the universal Hecke-Mackey-functor on V{G, Q). 

a) There is a canonical structure of (left) Hecke-Mackey-functor from the atomic category of 
multisets of cardinality n and multijections to the category of strict polynomial functors (on f.g. 
projective R-modules) which on a takes the value r"(— ). Furthermore, that structure considered 
as a functor from VS^ to the category of strict polynomial functors is monoidal, where 5'' is 



given the monoidal structure of proposition I.IC and strict polynomial functors the monoidal 
structure given by the tensor product. 

Proof: Starting with the first part, it is enough to show that the functor 'DV{G, G) — > S{G) 
induced by S" i— > N[S'] is fully faithful. Now, Homg (N [G/iJ], N [5*]) has as basis maps given by 
the orbits on S of H. On the other hand a graph G/H ^ D ^ S gives rise to an _ff -orbit 
of S as the image in S of the inverse image under D ^ S of H under G/H ^ D and it is 
well-known that this map gives a bijection between graphs and such orbits. It is equally well- 
known that this map maps the basis of llom.x}-p(G,G)iG / H , S) consisting of graphs to the basis 
of HomG(N[G/i?], N[S']) given by -orbits in such a way that its additive extension realises the 
action of the functor W(G, G) S{G) on morphisms. 

As for the second part, the definition of r"(P) may be rewritten as T"{P) = Homfl;p„] P®"). 
Hence a ^ r"(— ) factors as 

a ^ Np"] ^ P[S"] ^ Hom«p„](P[S"], (-f^) 

and is hence the composite of a Hecke-Mackey-functor and additive functors (one of which is 
contravariant) and is thus a (left) Hecke-Mackey-functor. To show that it is monoidal we use 
( pTsI ) which gives us that 

I]"^'3 = S™+„Xs„xs„ (S^xE/^) 
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SO that if 7 := a /? wc have that -Rp'*'] is the T,m+n-^odu\e induced from the x S„-module 

R[T,°' X and hence 

r^{p) = HomE„xsJi?[s" X i]/3],p®(™+»)) = r"(p)(g)r'^(p). 

□ 

We can use the two descriptions to describe certain natural transformations of these gener- 
alised divided power functors. The most natural way of describing them is to use the algebra 
structure. Hence we have a multiplication map, ?Ti[„^_...^„^]:r"i(P)(g)^r"i(P)(g)^ • • • ^flr"* (-P) — >■ 
r"(P), where n := X^i""-!) induced by the multiplication in the divided power algebra. On the 
other hand, we have a coproduct T{P) ^{P)<S>R^iP) characterised by being a map of divided 
power algebras and taking P (in degree 1) to the diagonal in (also in degree 1). 

It maps 7n(p) to X]i+j=n ^iC^*) ®lj{p)- projecting onto the (i, j)-component it gives a map 
r"(P) — > r*(P)0r-'(P), for i + j = n, taking 7„(p) to 7i(p) 'S) lj{p)- Iterating the coproduct 
and projecting gives us a map A[„,,...,„,]: r"(P) ^ (P)0^r"i (P)0^ • • • ^^F"*" (P), when 

In terms of symmetric tensors the first map, given by 7„i (pi)(g)- • •(S)7nfc {pk) ^ 7rii ij>i) • ■ • Ink (Pk), 
takes a tensor m € V^®" that is invariant under S„j x x • • • x S„^ to the tensor 5^,- (T,;m 
where the cr^ are coset representatives for S„j x x • • • x in S„ and is hence invariant 
under S„ . On the other hand the map 7„ (p) i-^ (p) <8> • • • '8' "fuk (p) is given by the inclusion of 
E„-invariant tensors in the x x • • • x -invariant ones. 

Proposition 1.15 Let rii, i = be non-negative integers with n := X^^nj and let 

/: [ni, . . . , Uk] [n] be the unique (final) map. Then the (left) Hecke-Mackey-functor a i— > r"(— ) 
takes f* to A[„j_..._„^] and/, to m[ni,...,nk]- 

Proof: To begin with, /* is induced by the P-hnear map P[S"] R, where a := [ni, . . . , n^], 
taking each basis element to 1. This makes it clear that the obtained map r"(P) r"(P) is 
the inclusion of E„-invariants in S„j x • • • x S„j. -invariants. On the other hand /* is induced 
the P-linear map R P[E"] taking 1 to the sum of the basis elements. If we let e be a basis 
element fixed by x E^^ x • • • x then the basis is given by the elements (TjC, where the 
ai are coset representatives for S^^ x E„2 x • • • x E„j. in E„, which makes it clear that /* gives 

Remark: Note that every multijection is the disjoint union of final multijections and that r"(— ) 
is monoidal as a functor in a. As furthermore every morphism of VS^ is of the form this 
means that the proposition can be used to give a description of the Hecke-Mackey-functor r"(— ). 

We shall need some variations on the theme of definition of T". Let a be a finite multiset 
of cardinality n, P an f.g. projective P-module, and e: a ^ P a function. For each multijection 
/: [1"] — > a we define an element e/ := e(/(l)) (g) . . . (g) e(/(n)) in P®". It is clear that ®/e/ 
gives a E„-invariant element of ^jP®" and hence an element 7a (e) S r"(P). (Note that if 
a = [m, . . . , rifc] then 7„(e) = 7„, (e(l)) ® . . . ® 7n. {e{k)) G T"' (P)0 • • . ^r"*- (P).) 

Further if a is a finite multiset of cardinality n and {Vs}sga is a collection of P-modules 
then we define T"{V) by almost right exactness and by the following condition if V takes pro- 
jective values: For each multijection /: [1"] ^ a we define V-^ by ^/(i)(2)i{^/(2)(2)H • • - ^R^fin) 
and then T^CV) as the E„-invariants of ^fV^. (Again, if a = [ni, . . . , nfe], then T°'{V) = 
F"i(Fi){g)...0F"'=(yfc).) Finally, if /:a 5 is a multi-map and {Vs}ses is a collection of 
P-modules, then we define r-^(V,) as r'>'(V^(,)), where 7 is the graph of / and 3:7 —> 5 is the 
projection on the second factor. Note that even though the second definition depends on the 
first we may also express the first in terms of the second in that T"{V) = Tf{V,) where / is 
the identity function seen as a map a —* a. Using these notations we may express how F" 
decomposes when applied to a direct sum. 

Proposition 1.16 Let {Vs}seS be a collection of R-modules and a a multiset. Then we have 
a natural isomorphism 

r"(e.es^.) = e/:a^sr/(K), 
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where f runs over all multi-maps from a to S. 

Proof: This is just an invariant formulation of the fact that T*{U^V) = r*(t/)0r*(F) and 
in fact the map from the right hand side to the left hand is given by multipHcation in the divided 
power algebra, the factors multipHed grouped according to /. □ 

We have a certain functoriality for multijections: If /: /3 ^ a is a multijection and Ut := Vf(^t) 
then we get maps /*:r"(y) ^ V'^iU) and /*:r^(C/) ^ r"(V^), where /* and are defined by 
the same formulas as for f*;T°' and f^'.T^ T", i.e., are defined by tensor products of 

the (homogeneous components of) the coproduct resp. the product. In particular, if a ^ 5 is 
a map then we get maps /*:rf(K) -> T3°f{V,) and Ur3°f{V,) r3(y,). 



2 Polynomial functors 

In this section we shall introduce the notion of strict polynomial functors on the category of R- 



modules. This notion will be almost but not quite the direct extension of that of | FS97 , Def. 2.1]. 
There are two reasons for this difference. The first, and minor, is that it solves the problem that 
many of the functors that will be of interest to us would not be strict polynomial functors 
otherwise. This is solved in similar circumstances by introducing the notion of analytic functors 
that are the direct limits of strict polynomial functors. (This approach would in our case suffer 
from the slight technical problem that strict polynomial functors are not in general determined 
by their underlying functors.) The more important reason for adopting the definition that is to 
be presented is that it conforms well with our eventual aim of defining the notion of polynomial 
monad and in particu lar ch aracterising them as essentially those monads whose algebras admit 



scalar extensions (cf. |[ES03[ ). 



We begin by recalling the notion of polynomial maps in the sense of Roby (cf., |Ro62|). If 
M and N modules over R, then a polynomial map from M to is a natural transformation 
/: —^ffM —^^N of set-valued functors, where for an i?-module K, —^j^K is the functor 
on the category of i?- algebras which take S to S^j^K. As every i?- algebra is an inductive 
limit of finitely generated i?-algebras it is easy see that we may deal only with finitely generated 
i?-algebras and we shall do that in the future. Recall further that to / we can associate unique 
polynomial maps fi, i = 0, 1, . . ., with the property that for each m G S^j^M and each X G S, 
S some i?-algebra, we have that f{Xm) — J2i fii^n^) (all but a finite number of terms being 0) 
and for which fi{Xm) — X^ fi{m). The fi are constructed by writing f{t ® m) — ® fiijn), 

where t is the generator of S[t\. We shall call fi the i 'th ho mogen eous component of / and say 



that / is homogeneous of degree i if f — fi. Note that (cf., [ [Ro63|l ) homogeneous maps M ~* N 
of degree n correspond to i?-linear maps r"(M) — > N, where the identity map T"{M) — > r"(M) 
corresponds to the universal homogeneous map M ~> r"M taking m to 7„(to). 
The following rather technical lemma will be needed later. 

Lemma 2.1 Let R be a commutative ring and M and N R-modules. 

i) Let f-S^ Homs(S'0^M, S^j^N) be a natural transformation of functors in R-algebras 
S. There are unique fi £ Hom_R(M, N), i — 0,1,2, . . ., such that for every element of M all but 
a finite number of the fi vanishes on it and such that for every R-algebra S and every X £ S we 
have that /(A) = J^i ^'^ i'^S ®/i (it^e sum being finite when evaluated on an element of S^j^M). 

a) Let Q be an R-module and f a natural transformation f: —^j^Q Hom_ (— (^^^M, —^j^N) 
for which fs{Xq) = X"fs{q) for all R-algebras S, X G S, and q £ S^j^Q. Then there is a 
unique homogeneous polynomial map F:Q^ Ilomfj{M,N) of degree n such that for every 
R-algebra S fs is the composite of Fs'-S^j^Q 50^^ Hom_R(M, TV) and the canonical map 
30 R HomRiM, N) ^ Homs(5{8)^M, S^j^N). 

Proof: For the first part we consider f{t), where t is the variable of R[t]. It is an i?[i]-map 
i?[i]0^M R[t]0jjN which is the same thing as an i?-map M R[t]0j^N. We can therefore 
define i?-maps fr. M N characterised by f{t){m) — J2i^^ ® fi{^) which is a finite sum as 



STRICT POLYNOMIAL FUNCTORS AND MULTISETS 



13 



the target is R[t]^j^N. For any X € S we have an i?-map R[t] — > S taking < to A and so by 
functoriahty /(A) = J2i i^s ^/i. 

As for the second part we choose a presentation R[U] — > R[V] — ^ M — > 0, where R[U] and 
R[V] are the free modules on the sets U and V. Hence for any i?-algebra S we have an exact 
sequence 

-> Horns (5{8)flM, S^j^N) JJ S^j^N [] S^j^N 

V u 

and thus fs is given by a V-tuple fg, v &V, of maps S^j^Q — > S^j^N which map to a J7-tuple 
with constant value 0. Every component fg is natural in 5* and hence gives a polynomial map 
f^:Q^Nof degree n. This in turn corresponds to an i?-linear map T^Q N and together 
they give an i?-Hnear map T^Q Yly N which maps to zero in He/ ^ ^ind thus gives a map 
T"Q Homfl(Af, N), i.e., a homogeneous polynomial map Q Homij(M, N) of degree n. □ 
We are now ready to give the definition of strict polynomial functors. Some of our arguments 
will also need the stronger notion that directly correspond to definition of |FS97|. 

Definition 2.2 i) A strict polynomial functor over a Noetherian commutative ring R consists 
of a function F from finitely generated projective R-modules to R-modules together with the 
choice for each pair P and Q of finitely generated projective R-modules and R-algebra S a map 

Fp,Q,s: Hom5(50^P, 50^Q) ^ Roms{S^j,F{P), S^j^FiQ)) 

such that 

1. If S ^ S' is a map of R-algebras and f is a module map f-S^j^P S^j^Q then 
Fp^Q^S'iid (g) f) — id(^ Fp^Q^sif) (i-e., F commutes with extension of scalarsj, 

2. Fp^p^si'id) ~ id, and 

3. F{f o g) ^ F{f) o F{g) for all Pi, P2, P3, / G Homs(50^P2, ^^^Pa), and g G 
Hom5(50pPi,50flP2). 

a) A strongly polynomial functor over a Noetherian commutative ring R consists of a function 
F from finitely generated projective R-modules to R-modules together with the choice for each 
pair P and Q of finitely generated projective R-modules and R-algebra S a map 

Fp,Q,s:Homs(5{8)^P,5{8)^g) ^ Homp(i^(P), F(Q)) 

such that the relations 1) -3) (with some obvious modifications) as for a strict polynomial functor 
are fulfilled. 

Hi) A strict (resp. strongly) polynomial functor F is homogeneous of degree n ifF{X id^^ p) = 
A" (8) idp(p) for every finitely generated projective R-modules, R-algebra S, and A £ 5. 
Note that we have a natural map 

5(2)«Homfl(F(F),F(g)) ^ Hom5(50pP(P), 50^P(g)) 

and using it associates to any strongly polynomial functor a strict polynomial functor. 

Remark: The notion of strongly polynomial functors corresponds directly to that of [ FS97 , 
Def. 2.1] but as the map ^{g)^ Homfl(P(P), F(Q)) Hom5(S'0^F(P), ^^^^(g)) is an iso- 
morphism when F{P) is a finitely generated projective i?-module we see that if F{P) is finitely 
generated projective when P is, then a str ongly polynomial structure on F is the same thing as 
a strict one. As this is always the case in | FS97 | we see that our definition of strict polynomial 
functor includes theirs. 

Note that if Fa are strongly polynomial functors then ©^jPa given by (®qP'q)(P) := 
®a^aiP) has an obvious structure of strict polynomial functor which actually is a direct sum 
in the categorical sense. This is not true for strongly polynomial functors which is the main 
reason for introducing our definition of strict polynomial functor. Our first result shows that this 
essentially is the only difference between strict and strongly polynomial functors. 
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Proposition 2.3 i) A strict polynomial functor F can be written in a unique fashion as 
where Fi is a strict polynomial functor homogeneous of degree i. 

a) A homogeneous strict polynomial functor has a unique strongly polynomial structure. 

Proof: For a finitely generated projective i?-module R we consider the linear map R — » 
Honifl(P, P) taking 1 to idp. Composing it with the structure maps 

Horns (^0pP,50^P) ^ Roms{S^nF{P),S^j,F{P)) 



gives us a situation to whic h (|2.1:i ) applies and it gives as Ui £ Endi^(P) such that F{X) 



X^iA'ui. Continuing as in [IV[D9f, App. A:2] we get that F{st) — Y^i{styui, for s and t the 
variables of R[s, t] and on the other hand F{st) — F{s) o F{t) — sVi)(^ ■ t^Ui) which shows 
that the Ui are orthogonal idempotents so that F{P) splits as a direct sum of Pi(P) '■— lm{ui). 
It is now easily seen that for any map f:P-^Q F{f) preserves this decomposition and hence 
gives a structure of strict polynomial functor on each Fi and it is equally easy to see that Fi is 
homogeneous of degree i. 

Now if F is homogeneous of degree n we have for projective P, Q, S an P-algebra, / G 
Hom5(S'{g)^P,S'0^Q) and X f= S that 

P(A/) - P((Aidc3) o /) = P(A) o F{f) = A"P(/). 



This means that we may apply (2.1:ii) and conclude that the structure maps 



RomsiS0j,P,S^j,Q) ^ Homs(50^P(P),50«P(g)) 

factors (uniquely) into maps 

Horns (5{g)^P,5{g)^Q) ^ 5{g)^Homp(P(P),P(Q)) 

which means that we have provided F with a unique structure of strongly polynomial functor 
which also is homogeneous of degree n. □ 

Using the proposition we may concentrate our attention on homogeneous functors. Our 



current aim is to get the analogue of |FS97| , 2.10] that constructs a projective generator for the 



category of functors of fixed homogeneity. 

Proposition 2.4 Let R be a commutative Noetherian ring. 

i) The category of strict (resp. strongly) polynomial functors over R is abelian. A sequence 
is exact precisely when evaluation on all finitely generated projective modules is exact. 

a) For a projective R-module P the function Q ^ F" Hom_R(P, Q) has a structure of ho- 
mogeneous strict polynomial functor of degree n and it represents the functor F i-^ F{P) on 
homogeneous functors of degree n. In particular, F" Homi^(P, — ) is a projective object. 

Hi) F"Homfl(P", — ) is a projective generator on the category of homogeneous functors of 
degree n. 



Proof: As both categories by Proposition 2.3 are the products of the categories of homogeneous 



functors of fixed homogeneity we can reduce to the homogeneous case and then again by (2.3) 
to the case of homogeneous strongly polynomial functors (of degree n say) . 

For strongly homogeneous functors the non-trivial property is the existence of kernel and 
cokernel of a map F ^ G together with the property that evaluated on projective modules they 
are the kernel and cokernel of the evaluation of F and G. This amounts to showing that if we 
define H{P) as the kernel (resp. cokernel) of F{P) G(P) then we want to provide it with a 
structure of strongly polynomial functor (compatible with that on F resp. G). 

Now note that if P is a finitely generated projective P-module then the map 5*®/?^ Homj^ (P, Q) 
Homs(S'{^^P, S'0^(3) is an isomorphism so that the structure map 

Roms{S^j,P, S^j,Q) ^ Hom5(5{g)^P(P), S^^FiQ)) 
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of a strongly polynomial functor is the same thing as a polynomial map 

Hom^(F,Q) ^ Romn{F{P),F{Q)). 

As F in our case is homogeneous of degree n the map is homogeneous of degree n and hence 
corresponds to an i?-linear map r"Homfl(P, Q) Homfl,(F(F), (and similarly for the 

other functors). Hence we need to associate to every / G F" Homj^(P, Q) an i?-linear map 
H{P) — > H{Q). However, by assumption we can to / associate one i?-map F{P) — > F(Q) and 
one G{P) — > G{Q) making the diagram 

F{P) ^ G{P) 

i i 
F{Q) ^ G{Q) 

commutative and hence inducing a unique map H(P) H[Q) which is clearly i?-linear. 



As for the second part, following | FS97 , Thm. 2.10] we consider the map r"Homfl(P, — ) — > 
Homi{(F(P),F(-)) which induces a map F{P) Hom(r" Homfl,(P, -), On the other 

hand, we get a map Hom(r" Homi^(P, — ), P(— )) F{P) by evaluating some /: F" Homfl(P, — ) 
F{—) on P and considering the image of 7„(id). These two maps are easily seen to be inverses 
to each other. 

As for the last part, as the category of homogeneous functors is abelian it is enough to show 
that if F is homogeneous of degree n and F{R"') — then F{P) vanishes for all finitely generated 
projective P. For this again it is enough to show it when P — i?™ for some m (as every P is a 
factor of some P™). Furthermore we may assume that m > n. 

If Ci'. P™ — > P™ is the projection on the z'th coordinate we may consider F{J2i<i<m ^i^i) ^O'" 
independent variables ti. It is a sum t^Ua and by considering the transformation ti ^ sU, 
s being a new polynomial variable, and using that F is homogeneous of degree n we get that 
Uq = unless \a\ = n. This means that for every such a there is a subset S C {1,2,..., to} of 
cardinality n such Ua factors through F applied to the composite P™ P" P™ where the 
first map is the projection on the ^-coordinates and the second the inclusion. This show that all 
the Ua are zero and by putting all the ti = 1 we get that idpi^^im'^ = P(id) =0. □ 

Remark: That the category of strict polynomial functors is abelian can be proved directly from 
the definition when P is a field as then all P-algebras S are fiat. In the general case there is a 
problem with kernels. 

In the applications we have in mind an alternative description of strict polynomial functors 
will also be useful. 

Proposition 2.5 Let R be a commutative Noetherian ring. A strict polynomial functor 
F amounts to specifying for each finitely generated R-algebra S an almost right exact func- 
tor Fs from S-modules to S-modules together with a natural isomorphism T^p^FsiM) 
Ft{T^^M) for every R-algebra map 5 — > T fulfilling an evident transitivity condition. The 
correspondence is then given by F — Fj^ . 

Proof: Start with a strict polynomial functor F and let S' be a finitely generated P-algebra. 
We first define Fs on finitely generated free S'-modules by setting Fs{S") := S^j^F{R"') and 
then use 



Fr.,r^,S- Homs(^0^P", 5{g)^P") ^ Horns (50^P(P"), S^„F{R"')) 

to define Fs on maps. We then extend Fs uniquely to finitely generated projective modules (as 
noted above) and then to all S'-modules by almost right exactness. By construction we have 
an isomorphism T^j^Fs{M) Ft{T^jj^M) when M is finitely generated free which then 
extends by additivity to an isomorphism for M finitely generated projective and then to all M 
by almost right exactness (and right exactness of the tensor product). 



16 



TORSTEN EKEDAHL AND PELLE SALOMONSSON 



The other direction is just a question of retracing the steps. □ 

This proposition allows us in particular to compose two strict polynomial functors F and G 
by putting (F o G)siP) := Fs(Gs(P)). 

3 S-modules 

In this section we shall make a closer study of strict polynomial functors. We know, by the 



generaHsation of |FS97, Thm. 2.10], a projective generator for functors of a fixed homogeneity 



which by Morita theory gives a module description of the category. However we may (as in [FS97, 
Cor. 2.12]) split up this projective generator in components and it is more natural to consider 
not one but several projective generators. Then it is also more natural to interpret Morita theory 
as giving an equivalence with the category of i?-linear functors from an i?-linear category with 
finitely many objects to the category of i?-modules. Finally we use previously obtained results 
to give a purely combinatorial description of it in terms of multisets. 

We start by introducing, for a strict polynomial functor F and a multiset a the i?-module 
Fa := Hom-p(r", F), V being the category of strict polynomial functors. 

Proposition 3.1 Let F be a strict polynomial functor, 
i) We have 

the sum running over all ordered partitions. Furthermore, the factor Fa is the image ofja{e)(E)Fa, 
where e{i) = Ci, under the natural map Fa^j^T'^i—) F. 

a) The T", where a runs over the finite multisets, form a set of projective generators. 



Proof: We start by noticing that by Proposition and just as in the field case (cf., [|FS97 



Thm. 2.10]) F" Hom/{(i?'", — ) represents the functor F i— > F{R"^) on homogeneous functors 



of degree n. Again just as in the field case (cf., |FS9j, Cor. 2.12]) it decomposes as the 
direct sum ®^r'^(— ), where (3 runs over all ordered partitions of n supported in [1™] and 
that a (i — [ni,n2, ■ ■ ■ ,njn] then Hom-p(r'^,F) consists of the sub-module of F{R™') consist- 
ing of the elements of F{BJ^) that are multi-homogeneous of type [ni,n2, . . . ,n„i]. Further- 
more, 7a (e) e ^'^{®i<i<mR^i) the universal element. More invariantly, for a multiset a, 
Homp(r", F) consists of the submodule of F{@^^^Res) of the elements that are a-homogeneous 
and 7/3(e) G r'^(0^g^i?es) is the universal element. Now, F['^^y^Rei) can be decomposed into 
multi-homogeneous components by considering the homogeneous decomposition of Fi^-tiTVi), 
TTi being the projection onto the i?ei-factor which gives the decomposition F{^-y^Rei) = 0Q,i^a 
and the fact that the Fa is the image oi ■^a{e)'S)Fa follows from the fact that 7a (ej is the universal 
element. 

To prove the second part the fact that the F" are projective follows from the first part as 
Fa is a direct factor of F{^-y-^Rei) and hence are exact. As for faithfulness we note that every 
f.g. projective i?-module is a factor of 0i>ii?ei so if F{^-y^Rei) — then so is F. However as 
F(0,-->-^_Rei) is a sum of the Fa we see that if they are zero then so is F. □ 

The proposition implies, through standard Morita theory, that the category of homogeneous 
functors of degree n is equivalent with the i?-representations of the i?-linear category whose 
objects are the multisets of cardinality n and whose i?-module of morphisms from a to /3 is the 
i?-module Hom-p(F'^(— ), F"(— )). This i?-module can be given an explicit description. 

Proposition 3.2 The R-module Hom-p(r'^(— ), r"(— )) has a basis consisting of the maps f*g*, 
where (3 7 a is a bimultijection. 

Proof: After replacing a and P by isomorphic multisets we may assume that a — [ai, . . . , am] 
and /3 = [61 , . . . , 6„] , where the Ui and bj are positive integers summing up to the common 
cardinality TV of a and (3 (the proposition makes sense but is trivial when the cardinalities are 
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distinct). A submultiset 7 of a x /3 is given by its multiplicities riy at and the condition 
that the projections be multijections is equivalent to = J2j ''^ij — X^i "-u ^ ^'^^ 3- 

Now, elements of Homp(r''(— ), r"(— )) correspond to elements of r"(_R^)) of multi-homo- 
geneous type [61, ■ ■ • , In r^(I]j Rsi) the product 7fci (61)7^2 (^2) • • • 7fc,Xer) is multi-homo- 
geneous of type [fci, A:2, . . . , kr] with the constraint that ki+k2 + - ■ ■+kr = £ and hence the elements 

7/cii (ei)7fci2 (62) • ■ • 7feiiv (ejv) ^ ■ ■ ■ 7fc«i (ei)7fc«2 (62) • • ■ 7fcjvjv (ew) with kn + ki2 -\ 1- kiN = ai 

and kij + k2j + ■ ■ ■ + k^j = bj form a basis for Hom-p(r''(— ), r"(— )). Hence we have a natural 
bijection between the su b-mu ltisets 7 as above and a basis for Homp(r'^(— ), r"(— )). 



Now, by proposition |1.15| and the fact that a 1-^ r"(— ) is monoidal it follows that under this 
bijection the basis element corresponding to 7 is indeed of the form f*g* . □ 

From this we get the first main theorem. Note that as a t-^ r"(~) is a (left) Hecke-Mackey- 
functor we get that for a strict polynomial functor F putting Fa := Hom(r", F), the association 
a ^ -Fa is a Hecke-Mackey-functor. 

Theorem 3.3 The functor F i-^ {Fa} gives an equivalence from the category of strict polyno- 
mial functors (over the base ring R) to the category of Hecke-Mackey-functors from 5^ to the 
category of R-modules. 

Proof: We know that the form a set of projective generators so as both categories are 
abelian with arbitrary direct sums it is enough to show that the map 

i?{g)Homi,5M(/3,a) Hom(r'',r") 



is a bijection. This however is exactly the content of ( |3.2| ) as we know that Homp^n (/3, a) has a 
basis consisting of the isomorphism classes of graphs from (3 to a and those isomorphism classes 
correspond exactly to the bimultijections /? — > a. □ 

Because of this equivalence we shall, for M a Hecke-Mackey-functor from to i?-modules 
and P an i?-module use the notation M{P) for the value of the corresponding functor on P. 

Due to the importance of that special case we introduce the notation S for VS*^ . We shall also 
for a commutative ring T use St to denote the scalar extension of S to T (so that Homs^ (a, /?) 
is a free T-module on (isomorphism classes of) graphs from a to (3). As usual an S-module in an 
additive category A will mean an additive functor from S to (i.e., a Hecke-Mackey-functor). 
A use of the plain "S-module" will refer to an S-module in i?-modules. 

Remark: For the purposes of this article the important category is Sz rather than S. However, 
we believe that it could very well be important to keep S as it contains more information. More 
precisely, for the free commutative monoid N[S'] on a set, the set S can be reconstructed from it 
as the indecomposable elements. As we shall see, S should be compared with the rigoid generated 
by 5~, the groupoid of finite sets and bijections, and in that case the groupoid can be recovered 
from its rigoid hull. 

It is useful to have a more explicit way of expressing the strict polynomial functor associated to 
an S-module. The most convenient way of making such a description is to evaluate the functor 
on the free i?-module 0i>i^ei on a countable number of generators. Any finitely generated 
projective module is a direct factor of that module and hence the value of the functor on such 
a module is determined by the value on ®i>i^ei together with knowledge of the action of 
endomorphisms on it. 

Proposition 3.4 Let F he a strict polynomial functor, 
i) For an R-module M the natural map 

ea^^a0^r"(M)^F(M), 

where a runs over all ordered partitions, is surjective and its kernel is generated as R-module by 
the relations 

bf*®a^b® f*a, a' f*b' = a f* b' 
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for all multijections f:a ^ (3, a e r"(M), b S Fp, h' E r^{M), and a' £ F^. The kernel is also 
generated by the relations 

• For an isomorphism f:a^(3 the relation b(S) f^a — bf^ (g) a for a G r"(Af) and b £ Fp. 

• For an ordered partition [m, n2, . . . , Uk], n-i positive, the multijection 

/: [rti,rt2, . . . [ni + n2, «3, • ■ • , ?^fc], 

a e m e M and b G rl"^,-,"^] (M) 

a ® (A[„^_„2](7nl+r^2("^)) ® 6) = a/* ® (7„i+„2(m) (g) 6) 

• For an ordered partition [ni, . . . , nfe], ni positive, the multijection 

f: [ni, . . . , nfc] [ni + n2, . . . , nfe], 

a (g) (m[„j^„2](7„j(TO) (g) 7„2('7t)) 6)= a/* (g {"fmim) (g 7„2(m) (g 6) 



a) Under the identification F(0„>Qi?ei) — of ( 3.i:.j j we have the following identifica- 

tions of f* and /, on F^ resp. Ffj for a multijection f:a^f3 between ordered partitions. Let, 
for each i £ (3, ai be f~^(i) with the multiplicities induced from a. 

1. Consider the linear map g: ®j>i^ei — * ®i>iR^i taking ej to Ci if j £ and Cj t-^ ej if 
j ^ a. Then we have af* = F{g)a for a £ Fa. 

2. Consider the linear map g , over a polynomial ring over R, that takesa, i £ P, toJ2j£ai ^i^i' 
where the sj are polynomial variables. Then, for b £ Fp, bf^ is the component of F{g)b 
that is homogeneous in Sj of degree fiai (j) for all j. 

Proof: We begin by noting that the full subcategory V of S^^ whose objects are the ordered 
partitions is equivalent to and hence the category of Hecke-Mackey-functors on S'^ is equiv- 
alent to the category of Hecke-Mackey-functors on V so the surjectivity part of the first part 
follows from the fact that the F" form a set of projective generators. We then use almost left 
exactness to reduce to the case when M is a f.g. projective i?-module P. It then follows from 
theorem |3.3| that the kernel is generated by the relations bf®a = b® fa for /: a ^ /9 a morphism 
of W, a G T^{P) and b G Fa. It is clear that is enough to let / run over a set of generators for 
VP as a rigoid and the rest then follows from Proposition 1.1 and ( 1.15| ). 



As for the first part of ii), let A-.V^ ^ F be the map which takes ^a{e) to a (using that 
represents F ^ Fa). Then af* is the image of f*"ff}{e) under A and by Proposition 1.15 
we have f*^fj{e) = ®i£plai{e)- This means that f*j0{e) = r°'{g)ja{e) and applying A we get 
/* = A{f*jp{e)) = A{f"{g)jaie)) = F{g)a. Similarly we have, again by ( P^) , 



a 



/,7a (e) A = W 7A.„Jj)(ej) 



and the formula for 6/* follows. 



3.1 The tensor structure 

Recall that we have a monoidal structure on S which being additive is given by an additive 
functor S X S ^ S. We want to give a more precise description of the scalar extension S^g^gF 
of an S X S-module. 
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Proposition 3.5 i) Let 7, a, and (3 he finite multisets. Then every primitive morphism in S 
from aO /3 to j factors uniquely as h o [f g), where f:a^a' resp. g: (3 ^ (3' are primitive 
morphisms in S and h:a' l3' — > 7 is a multi-shufHe. 

a) If M is an S X S-module then for every Bnite multiset 7, we have, with the map S x S ^ S 
being induced by the disjoint union, the equality 

where the sum runs over all multi-shufHes /: a G /3 ^ 7 and f ® Af(a,/3) is a. copy of M(q,_^), the 
notation used only to give the action of the morphisms of S on it using i). 

Proof: By definition h is a submultiset of (a CJ /?) x 7 and hence decomposes as a disjoint 
union S e where the projection on the first factor maps S resp. e into a resp. (3. Let now a' 
resp. /3' be the multisets supported on the images under the second projection of 6 resp. e and 
with multipUcities making the second projection induce multijection S ^ a' and e — > /3'. This 
gives the required projection and the uniqueness is then clear which finishes i). 

The last part is then a direct application of the first. □ 

Remark: The result should of course be compared with the result that (m, n)-shufHes give a set 
of coset representatives for S„i x S„ in Sm+n- 

Using the map S x S ^ S we get a monoidal structure on the category of S-modules; given 
two S-modules M and N we construct a functor M ■ N:SxS Modn by M ■ N(a, P) = 
M{a)<^j^N{f3) and then put M Kl := S0s^gM • iV. This is easily seen to give the category 
of S-modules a symmetric monoidal structure. As we shall eventually be interested in another 
monoidal structure we shall call it the tensor structure. It has the following interpretation in 
terms of the corresponding functors. 

Proposition 3.6 Let F and G be strict polynomial functors and M resp. N the corresponding 
S-modules. Then M M N corresponds to the strict polynomial functor F^j^G. 

Proof: To define a map M Kl TV — > P, where P is the S-module of F^G, it is by adjunction 
enough to define a map M{a)^N{f3) i^^^)aOi3 functorial in a and This is done by 
noticing using that elements / € M{a) and g G N{f3) are mappings f:T"^F resp. g: — > G 
and then map such a pair to 

To show that the obtained map (S^g^gM • N)~^ {P^G)^ is an isomorphism we use propo- 



sition where we let 7 be an ordered partition and we want hence to show that the map 

is an isomorphism. Now, by ( 3.1:i| ), We have that {F^G).y is the 7-homogeneous part of 
(F0G)(e,>ii?e,;) = P(©,>ii?e.)(8>G(©,>ii?e) = i®^FMi®pGp) 

and hence 

(F{8)G)^ = ®^+p^-,F^^Gp 
and it is clear that the obtained morphism 

is the identity map. □ 

Remark: A less computational proof runs as follows: We have a pair of adjoint functors between 
strict polynomial bifunctors and strict polynomial functors F !—>([/ 1-^ F{U,U)) resp. G 1— > 
{{U,V) I— > G(C/0F)). On the other hand S x S-modules classify strict polynomial bifunctors 
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and it can be seen, as has been noted in the remark after proposition 3.4, that G t-^ (([/, V) ^^ 
GiJJ^V)) correspond to restriction of modules along S x S — > S and hence by adjunction 
_F I— > (f7 I— > F{U,U)) corresponds to scalar extension. Finally, for strict polynomial functors F 
and G, the bifunctor ([/, V") ^ F{U)!^G{V) corresponds to the S x S-module M ■ N, where M 
and N are the S-modules corresponding to F resp. G. From this the result follows. 

4 The p-local case 



Macdonald's theorem (cf. |MD9S, App. A:5.3]) gives over a field of characteristic zero another 
description of strict polynomial functors. We shall now show that his result follows from ours. 
The proof will also be seen to have implications when rather than containing Q the ring R is 
only p-local. To prepare for it we let, for a prime p, V^S^ be the full subcategory of VS^ whose 
objects are those multisets all of whose multiplicities are powers of p with scalars extended to the 
local ring Z(p). Similarly we let V^S^ be the full subcategory of VS^ whose objects are those 
multisets all of whose multiplicities are equal to 1 with scalars extended to Q. 

Proposition 4.1 i) Let p he a prime and A an additive category in which multiphcation by any 
integer prime to p on Horn-groups is hijective. Then restriction and extension of functors induce 
an equivalence from the category of Hecke-Mackey-functors with values in A to the category of 
additive functors from V^S^^ to A. 

a) Let A be an additive category in which multiplication by any non-zero integer on Horn- 
groups is bijective. Then restriction and extension of functors induce an equivalence from the 
category of Hecke-Mackey-functors with values in A to the category of additive functors from 
V^S'' to A. 

Proof: For the first part it is enough to show that each finite multiset is a direct factor in 
V^S^ of a multiset all of whose multiplicities are powers of p. This is done by induction over the 
number of multiplicities that aren't. Hence assume that m is the multiplicity at s G a and that 
it is not a power of p. Note that if /: a' ^ a is a multijection that is an isomorphism outside of s 
and if mi, . . . , mk are the multiplicities of the points above s, then deg / equals the multinomial 
coefficient (^^^ ™ and hence a is a direct factor of a' if that coefficient is prime to p. Now 
write m in base p; ao + aip + • • • + a„p" and choose / such that 

ao times a-i times 



mi,...,mk = l,l,...,l,p,p,...,p,. 

It is then well-known that the multinomial coefficient is prime to p. 

As for the second part, we do a similar thing, only now we just need for the multinomial 
coefficient to be non-zero and we can hence choose all the to be equal to 1. □ 

Remark: Note that V^S^^ uses all multisets for the definition of Horn-sets. This is not really 
necessary: Suppose a <— 7 ^ /3 is a bimultijection where a, /3 G V^S^^ but 7 isn't. Then we may 
find as in the proof of the proposition a 7' ^ 7 such that 7' £ V^S*^ and the degree of 7' — > 7 
is not divisible by p. Thus we have a ^ 7 ^ /? = l/d{a ^ 7' ^ /3) £ Hompp^^ (a, (3). 

Example: In the p-local case the first case that differs from Macdonald's theorem is the case of 
functors of degree p. The proposition then gives that the category of such functors is equivalent to 
the category of tuples (M, iV, /, g), where M is an i?[Ep]-module, N an i?-module and f:M^N 
and g:N^M are equivariant i?- linear maps (for the trivial action of Sp on N) fulfilling fg = p 

and gf = E^eSp 

5 Scalar extension 

One way of getting a strict polynomial functor is to start with a collection {M„} of right R[^„]- 
modules and then put S{M){P) = E„ A^«{8)s„-P®"- In that case S{M)a = i?[S"]{g)5.^M„, 
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where n := |q;|. In particular when a — [rii,...,nfc] then S{M)a — {Mn)^„_^x---xi:„^- In this 
section we shall give a direct construction of the S-module associated to S{M). 

If h: A ^ B is an additive functor of rigoids, C an abelian category with arbitrary colimits 
and i^: ^ — > C an additive functor we shall denote by B^j^F the left Kan extension of F along h. 
Note that the value of this extension on an object b G B is the colimit of F{a) over the category 
of maps h{a) — > b. 

To begin with we shall apply this construction to the following situation: We let S~ be 
the groupoid of finite sets and bijections and let E be its rigoid hull, i.e., Homs(S', T) = 
Npom^s^ (S',T)]. We have a functor S~ S'^ taking a set to the corresponding multiset 
and it extends to an additive functor E ^ S. 

Proposition 5.1 Assume that M: E Mod^ is an additive right functor. Then for any finite 
multiset a of cardinaUty n the value (M(^j^S)q, of M(^j,S at a equals M[iTi]{^^p^ji?[E"] . 
Furthermore, the strict polynomial functor Af(— ){^j^S associated to Af{^jnS equals S{M). 

Proof: The first part follows almost directly from the description of the Kan extension recalled 
above: We have that the set of maps [1"] — * a is given by N[E"] and it is easily seen that the 
colimit is exactly M[iTi](^^p^ji?[S"]. 

For the rest of the first part, let N be the S-module corresponding to -^n0s„®n>o-^^"- 
To define a map M^^S ^ N we need by adjunction only define a map M ^ TV of E-modules. 
However, Nn consists of the [l"]-homogeneous elements of -Af„02„®n>o(®i<i<n^^i)'^" ^''^^ 
we map m G M„ to the residue of m ei O • ■ • ® e„ which is clearly an isomorphism M„ — > 
Nn- Considering a general finite multiset a we have that Na is the a-homogeneous part of 
-Afn{S's„®n>o(®iea-^'^*)'^"- Such a part exists only in the summand with n = \a\ and then 
the a-homogeneous basis vectors of (®igQ^ei)®" is in S„-invariant bijection with E" and we 
get that Na — Af„0j.^i?[E"]. As the quotient maps M„ — * Ma and iV„ — > Na are given by the 
action of an element of S, they and the maps Mn Nn and Ma — > Na form a commutative 
diagram showing that Ma Na is an isomorphism. □ 

It follows from the proposition that the scalar extension from S to S is not exact. That means 
that given a E-module M we ^et not only one S-module by scalar extension but a sequence of 
them; Tor^(S,M) := i?»(M0j^S). We then get the following result as corollary. 

Corollary 5.2 If M is a T^-module then for each finite multiset a we have TorJ(Af, S)q, = 
Tors„(Af[i„],i?[E"]). 

Proof: This follows immediately from the proposition applied to a S-projective resolution of 
M. □ 

A particularly interesting case is when M — R[En/p{G)] for a faithful permutation represen- 
tation p:G~^ En in which case iJ*(Ea, M) is the sum over the G-orbits of S" of the homology 
(with coefficients in R) of the G-stabiliser of a point of the orbit. We shall denote this homology 
H^iG). In pS03| we shall make a closer study of it and in particular show how it can be used 



to express the homology of wreath products. 
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